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Abstract. In this paper we study the relationship between query and 
search engine by exploring the adaptive properties for doubleton as a 
space of event based on a simple search engine. We employ set theory 
for defining doubleton and generate some properties. 
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1 Introduction 

A search engine is extensively important to help users to find relevant infor- 
mation in Web. The search engines have different features, among of them are 
to service the tasks and subtasks that directly or indirectly uses the techniques 
such as indexing, filters, hub, page rank, hits, and etc [1^, but to access any 
information in Web the users need search term and other literal text in a query. 
In this case, the query has become the leading paradigm to find the information, 
whereby the information retreival (IR) is concerned with answering information 
need as accurately as possible. However, the difficult formulating of a query 
is always with the lack of understanding to special cases about the important 
information. The objective of this paper, therefore, to generate some adaptive 
properties of doubleton as semantic meaning of relation between a query and a 
search engine. 

2 Related Works and Motivation 

In literal text, a name means persons and personas (including pseudonyms), 
organizations, corporate, and government bodies and families, or any entity such 
as " Social Network" or like the literal text of " Superficial Method for Extracting 
Social Networks for Academics using Web Snippets" [5]. Any literal text or 
name, other case we called it as term, consists of words or tokens, a word w is 
the basic unit of discrete data, defined to be an item from a vocabulary indexed 
by 

r 1 like K 

L otherwise 

We defined some instances about a simple search engine [3]. 
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Definition 1. A term consists of at least one or a set of words in a pattern, 
or tk — {wiW2 ■ ■ ■ wi), I < k, k is a number of parameters representing word w, 
I is the number of tokens (vocabularies) in tk, \tk\ = k is size of tk- ■ 

Definition 2. Let a set of web pages indexed by search engine be fl, i.e., a 
set contains ordered pair of the terms tk^ and the web pages uJkj, or (tk^jWkj), 
i ~ j — 1, . . . , J. The relation table that consists of two columns tk 

and ujk is a representation of {tki,i-Ukj) where fik — {{tkT^k)ij} C f2 or f2k = 
{ujkn ■ ■ ■ T^kj}- The cardinality of Q is denoted by ■ 

Definition 3. Let t^ is a search term, and tx & S where S is a set of singleton 
search term of search engine. A vector space fix C. [2 is a singleton search 
engine event ( singleton space of event ) of web pages that contain an occurrence 
of tx G • The cardinality of fix is denoted by \ fix \ ■ ■ 

Lemma 1. Let tx and ty are search term. Iftx ^ ty, txCity 7^ and \ty \ < \tx\, 
then singleton search engine event of tx and or 

\f2x\^\nx\ + \ny\, (1) 

where Qx, fly f2 .W 

Lemma 2. // ty ^ t^ and ty D t^ — 0, then {fly D f2z\ — and U J7z| = 

\f2y\ + \f2,\.W 

Lemma 3. Lettx andtz are search terms. Iftx 7^ iz, tx^iz = 0j and lOx^^z 7^ 
0, then \ f2x\ = \ flz\, fi-x.^^z C ■ 

One singleton space of event is not same to another if their search terms 
are not same. Two singleton spaces of event have a distance or a similarity. 
Let A be a set of search terms. A function s : A y. A ^ [{),!] \s called similarity 
[proximity) on A if s is non-negative, symmetric, and if s(ix, ty) ^ s{tx, tx) holds 
for all tx,ty G A, with equality if and only if fix = fly 01?]- 

In the context of modal logic, the similarity of two event spaces fix and fly 
for uj ^ tx (true) and uj ^ ty (true) respectively we use to explore the semantic 
relation of fl where each search term is represented by a set of features [5] . Let 
two different search terms tx ^ ty for representing a same entities, fix be most 
similar to fly where tx is true, then tx => ty will be true at fly if and only if ty 
is true at fix, that is flyitx) = 1 if is true at fly then we have 

fly(tx ty) fixity) (2) 

where flx(ty) = 1 if ty is true at fix. Similarly, by symmetry on a similarity, we 
obtain also 

flxify tx) — fly{tx). (3) 

and to generate a similarity of two singleton spaces of event, the singletons 
associate with a doubleton space of event. We define a doubleton space of event 
as follows. 
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Definition 4. Let and ty are two different search term, ^ ty, tx,ty € S, 
where S is a set of singleton search term of search engine. A doubleton search 
term is T> = {{^^,^1;} : t^Tty e Z"} and its vector space denoted by Qx H fly 
is a double search engine event ( doubleton space of event ) of web pages that 
contain a co-occurrence of t^ and ty such that tx,ty € uJx and tx,ty g ujy, where 

For example, one of widely the used measures for generating the relations 
in a social network extraction is Jaccard coefficient [2, by using the singleton 
space and double space of events we have 

"'^'''''~\f2x\ + \f2y\-\f2xnQy\ 
Similar to singleton space of event for tx and ty in a query, we have 



nxri{2y^ (Hxitx) = 1) A (nyity) = 1) 
= (fixity) = I) A {ny{tx) ^ I) 

= {nxitx,ty) = 1) = {f2y{tx,ty) = l) 

D0. 



(5) 



thus 

\nx nay\ = J^i^^i*^'^) = i) = ^i^vit^^ty) = i)- (6) 



So we obtain 



\nx^ n i7j,J = J2(^^,y ^ ^^'^y) ^ 1^^ n ^y\ (7) 
n 

Therefore, the automatic extraction of meaning from the Web through using i7 
affected by problem of singleton, i.e. a consequence in doubleton space of event. 

Problem 1. Let tx and ty are two different search terms. If tx G fix H f2y, then 
tx G fix n fix and tx (z fiy n fiy such that 

\fix n Hyl ^ \Six <^ fiy \ + \ fix Pi fix\ + \ fiy H J7y | (8) 



3 The Adaptive Properties of Doubleton in Search 
Engine 

This Lemma [3] explains that problem of singleton be \fix\ — \fiy\ if and only 
if tx 7^ ty but tx^ty £ UJx A tx,ty g Ljy. lu othcr word, based on combining 
equations, fix = {{tx.t^Jx)} = {{tx^uJx^^^y)} = {{tx,ujx)U {tx,ujy)} = {{ty,ujx)^ 
(ty,LOy)} — {{ty,ujx U LUy)} — {(tyjUy)} — fiy. THs shows that thc scarch terms 
may be different but they come from same web pages, and in this case they take 
the same meaning from web. 
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Based on Lemma[Tl H Qy\ = \{{tx,uJx)} ri {{ty,ujy)}\ — \{{t.j; Ci ty,uJx Ci 
i^y)}\ = \{ity,^y)}\ = \^y\ or 

\f2x n Qy\ = \Qy\ (9) 

Because \ily\ < \i^x\, we have |i7a; n < \f2x\- However, by Lemma [51 \f2x H 
^y\ = \{{tx,i^x)} n {{ty,ujy)}\ = \{{tx nty^ujx H ) } | = 0. THls means that 

\nxriQy\<\nx\/\\fixr\Qy\<\ny\. (lo) 

Based on Lemma|31 \ f2x Cifiyl — \{{tx, ^^x)} H {{ty, ujy)}\ = \{tx Oty, iVx ^^v)}\ = 
\{{tx,iL>x)}\ = \^x\ or 

IHxCi ay\^\nx\ (11) 

Therefore, Eqs. ©, (UHl) and ([TTl) clearly give I Six n Sly I < I Six I ^ I ■'^ I or I Six H 
Sly \ < \Sly\ < and this has proved the following theorem. 

Theorem 1. Lettx andty are search terms. Iftx ^ ty, but {{tx,u!x)}ri{(ty,uj)} ^ 

0, then a doubleton search engine event oftx and 

\^x ^ily\<\^x\< \il\ and \Slx nSlyl <\Sly\ <\S1\.U 

Disagree with it, let tx and ty are any search terms and we can derive a 
formula, that is, it starts from Eq. (|lip . 

\six n siy\ = \six\ 

= \Slx \ + \Sly\ Lemma [T] 

= inJl + \Slx n Sly\ Eq. (HI) 

= \Slx \ + \Sly \ + \Slx n Sly \ Lemma [1] 

and we know that \Slx\ = \Slx H Slx\ and \Sly\ — \Sly Cl Sly\, then Eq. in 
Problem [1] be 

\six nsiyl = \six n siy \ + \six n six\ + \siy n siy\ (12) 

Thus Eq. (TT^ is a contraposition of Theorem [TJ In other word, to reduce the 
enumeration of singleton and in order to Eq. ([8]) matches with Theorem [TJ there 
should ty e Sly satisfies ty j^tx, but tx,ty e Six- 

4 Conclusions and Future Work 

Studying to properties of relation between query and search engine gave the un- 
derstanding about the semantic representation of doubleton for object in literal 
text. Our near future work is to generate some selective properties of search 
engine. 
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